拓扑排序
iHge2k
专注数据结构和算法
展开
-
hdu 3342(拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342 思路:直接拓扑排序即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 bool map[111][111]; 9原创 2014-05-26 18:01:13 · 393 阅读 · 0 评论 -
hdu 2647(拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2647 思路:就是一个简单的拓扑排序,给每个节点标号,不过要注意的是访问过的节点的id应该取最大才能满足要求,然后就是要反向建边(这里wa了好多次)。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i原创 2014-05-26 18:01:11 · 323 阅读 · 0 评论