图论
文章平均质量分 68
pqdong
智圆行方,厚德载物。
展开
-
A - 欧拉回路+并查集 HDU - 1878
A - 欧拉回路+并查集 HDU - 1878 题目连接 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编...原创 2018-03-22 16:37:00 · 177 阅读 · 0 评论 -
PTA 天梯赛练习 红色警报(BFS求连通分量)
PTA 天梯赛练习 红色警报(BFS求连通分量) 题目连接 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000...原创 2018-03-23 09:39:09 · 715 阅读 · 1 评论 -
HDU 4081秦皇修路(次小生成树)
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China —- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the kingdom Qin. T...原创 2018-04-17 20:21:04 · 604 阅读 · 0 评论 -
2152 Balloons(两遍bfs求图的连通块)
2152 Balloons(两遍bfs求图的连通块) Problem Description Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to pattern a big image. ...原创 2018-04-14 10:56:59 · 274 阅读 · 0 评论 -
2155 Problem Description(floyd算法变型)
2155 Problem Description(floyd算法变型) Problem Description Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname. Now, she is facing an emergency i...原创 2018-04-14 11:11:03 · 235 阅读 · 0 评论