摘要: topsort 板(?)题 显然,题目要求从入度为零的点遍历到出度为零的点,想到用拓排 另如果是输入层,那么u[i]为1或0都没有关系,一定会激活 同时处理出度便于输出 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespac 阅读全文
posted @ 2019-09-28 21:21 喵の耳 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 前言 这个人太菜了都要CSP了才学拓扑排序 0x10 定义 给定一张有向无环图,若一个由图中所有点构成的序列A满足边(x,y),x在A中都出现在y之前,则称A是该有向无环图顶点的一个拓扑序。求解A的过程就叫做拓扑排序。 ——蓝书·lyd 0x20 思想+过程 选择入度为0的点,然后把他连向的点入读减 阅读全文
posted @ 2019-09-28 17:41 喵の耳 阅读(145) 评论(0) 推荐(0) 编辑