摘要: 这题。。。。。。。做了半天,倒是让我更加了解了强连通分量,是我的第二道强连通。石建让我做一下这道题,我用模板再变形,改了很久之后,能给出的样例都过了。discussion上的样例都过了,倒是上面N多人说数据没过AC了。。。。。你让我们这数据过了没AC的生活如何自理。。。先放着,哪天有思路再来搞。。/... 阅读全文
posted @ 2013-04-28 19:14 amourjun 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 怎么说呢,做完这题发现自己的代码好挫好挫啊。。。判断无向图欧拉回路,只需要判断连通与无奇点就行,待会转一个欧拉回路的总结。代码:#include#include#includeusing namespace std;const int N = 1010;int degree[N];int arr[N... 阅读全文
posted @ 2013-04-28 09:59 amourjun 阅读(110) 评论(0) 推荐(0) 编辑