摘要：
题目大意：求一个有向图的最大强连通分量中点的个数，并输出这些点（字典序最小）。 解题思路：裸的强连通分量。 数据小，求完强连通分量后排序+vector大小比较即可（vector有小于运算符）。 C++ Code： 阅读全文
posted @ 2017-10-25 20:44
Mrsrz
阅读(184)
评论(0)
推荐(0)
摘要：
题目大意：给你一个有向图，让你找一条路径，使得该路径点权之和最大，如果重复经过只算一次。问最大是多少？ 解题思路：对每个强连通分量，如果到了某一个点，必然要把这里的所有点走一遍，和才会最大（废话）。 于是我们缩点。 然后暴力、拓扑+DP貌似都行。 然后我Tarjan+暴力就过了（暴力出奇迹~\(≧▽ 阅读全文
posted @ 2017-10-25 16:17
Mrsrz
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号