摘要: 介绍的内容 博客2 题目:欧拉回路 题意: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? #include<iostream> #include<cstdio> #include <cctype> #include<algorith 阅读全文
posted @ 2019-01-27 15:16 木流牛马 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 题目链接 思路: 如果n=3。 3->1,2(孤立) ,那么正向拓扑,应该是2 3 1,因为1要比2先出来,所以这种不满足。 逆向: 1->3,2 。此时若优先级从大到小,则2 1 3,逆向输入就是3 1 2 。 阅读全文
posted @ 2019-01-27 13:59 木流牛马 阅读(304) 评论(0) 推荐(0) 编辑