wangtao的博客

拓扑排序可以正向和反向建图,正向和反向只在输出排序时才有区别,对于字典序输出和(编号)小的在前面会有不同,需要注意 对于1->4->2 5->3->2 字典序:1 4 5 3 2 (编号)小的在前面:1 5 3 4 2 比较的顺序: 1 4 35 2 所以按(编号)小的在前面的话,应该要第三次输出3才对,而字典序则完全按...

ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-l...

HDU - 5438 题意：有n个池塘和m个管道；每个池塘的价值是v， 现在由于资金问题要删除池塘；但是删除的池塘必须是最多只连接一个管道，否则会爆炸;管子会因为池塘的删除而消失 求最后相连的池塘有奇数个的价值总和是多少 解析: 建立无向图 先用拓扑排序删除入度为1的所以池塘并标记,然后再用深搜判断是否是奇数连通 ac: #include<bits/stdc++.h> ...

在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 对于上图有如下关系:abb,bcb,ac,怎么构图呢? 先统计所有节点的入度,入度为0的结点做一个集合 对集合操作,入度为0的节点a所指向的节点b入度-1,如果b-1后入度为0,加将b加入集合中,a删去 如果最后集合为空,所以结点的入度都为0,就有拓扑排序,反之该图有环,没有拓扑排序 拓扑排序判断有向图是...