摘要：
给出一DAG，求最小多少个控制点，能够使得控制图中所有点，控制点可以控制本身和他直接能到的点 题解：只需按拓扑序控制每个点即可 #include<iostream> #include<string> #include<unordered_map> #include<cmath> #include<c 阅读全文
摘要：
容易发现同一连通块的答案相等 ，故可以一次遍历图中empty点的答案并保存，保存方法可以建立一个数组，下表是对应的连通块序号 #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> 阅读全文