2016年9月26日
【tarjan+拓扑】BZOJ3887-[Usaco2015 Jan]Grass Cownoisseur
摘要： 【题目大意】 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） 【思路】 首先缩点，对于每一个联通块求出正图和反图中节点1所在的联通块到它的最长节点数。这个用拓扑排序处理一下。 阅读全文
posted @ 2016-09-26 23:10 iiyiyi 阅读(577) 评论(0) 推荐(1)