2015年4月18日
zstu校赛4191——DFS——无向图找环
摘要： Description给你一副无向图，每条边有边权，保证图联通，现在让你判断这个图是否有异或值大于零的环存在。Input多组测试数据，每组先输入两个数n m，表示图的点跟边的数量。然后是m行，每行三个数a b c。代表一条边的起点，终点，边权。1 #include#includeusing name... 阅读全文
posted @ 2015-04-18 18:48 Painting、时光 阅读(782) 评论(0) 推荐(0) 编辑