随笔分类 -  acm-成为图论大师之路

wannafly挑战赛14 C可达性
摘要：src：https://www.nowcoder.com/acm/contest/81/C 输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。 缩点后入度为0的都是了~~~ ac代码： 阅读全文
posted @ 2018-04-21 16:11 WindFreedom 阅读(139) 评论(0) 推荐(0)
poj3687 拓扑排序
摘要：Problem Description Input Output Sample Input Sample Output source：poj3687 题意：有N个球，重量分别是1~N，给着n个球贴上标签。输入n，m代表n个球和m条边(a b)，代表 标签为a的要比标签为b的轻。最后输出标签1~N对应 阅读全文
posted @ 2018-03-15 13:58 WindFreedom 阅读(137) 评论(0) 推荐(0)