
拓扑排序
Duan2baka
人
展开
-
Vijos[1028]魔族密码 Trie树+拓扑排序
题目链接https://vijos.org/p/1028Tire在插入的过程中将所有经过的点向他连边 拓扑跑最长链(LIS也可做)代码如下:#include<cstring> #include<cstdio> #include<queue> #define N 500020 using namespace std; struct Node{ int x; Node *ch[26];原创 2017-12-21 09:18:07 · 362 阅读 · 0 评论 -
BZOJ[3887][Usaco2015 Jan]Grass Cownoisseur Tarjan+拓扑排序
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3887Description给一个有向图,然后选一条路径起点终点都为1的路径出来,有一次机会可以沿某条边逆方向走,问最多有多少个点可以被经过?(一个点在路径中无论出现多少正整数次对答案的贡献均为1)Sample Input7 10 1 2 3 1 2 5 2 4 3 7 3 5 3原创 2017-10-01 12:04:20 · 459 阅读 · 0 评论