![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 73
Sega_hsj
这个作者很懒,什么都没留下…
展开
-
CodeForces - 687A (连通图染色)
CodeForces - 687A (连通图染色)原创 2017-02-16 22:56:00 · 448 阅读 · 0 评论 -
Bear and Friendship Condition CodeForces - 771A(图论,并查集)题解
Bear and Friendship Condition CodeForces - 771A(图论,并查集)题解原创 2017-03-19 14:39:03 · 673 阅读 · 0 评论 -
<差分约束>
<差分约束>原创 2017-03-07 20:00:45 · 217 阅读 · 0 评论 -
Connections between cities HDU - 2874 (LCA)题解
Connections between cities HDU - 2874 (LCA)题解原创 2017-03-21 11:46:09 · 395 阅读 · 0 评论 -
LCA_最近公共祖先(离线)入门——POJ - 1330,HDU - 2586
LCA_最近公共祖先(离线)入门——POJ - 1330,HDU - 2586原创 2017-03-19 15:06:38 · 965 阅读 · 0 评论 -
codevs 1001 舒适的路线(并查集) 题解
codevs 1001 舒适的路线(并查集) 题解原创 2017-03-21 11:57:20 · 377 阅读 · 0 评论 -
聪聪和可可 HYSBZ - 1415(图,概率dp) 题解
聪聪和可可 HYSBZ - 1415(图,概率dp) 题解原创 2017-03-11 20:53:34 · 248 阅读 · 0 评论 -
50 years, 50 colors HDU - 1498 (最小点覆盖) 题解
50 years, 50 colors HDU - 1498 (最小点覆盖) 题解原创 2017-03-12 19:44:36 · 325 阅读 · 0 评论 -
菜肴制作 HYSBZ - 4010(拓扑排序) 题解
菜肴制作 HYSBZ - 4010(拓扑排序) 题解原创 2017-03-23 11:32:54 · 389 阅读 · 0 评论 -
Berzerk CodeForces - 787C (BFS)题解
Berzerk CodeForces - 787C (BFS)题解原创 2017-03-24 14:30:45 · 1596 阅读 · 0 评论 -
Friendship POJ - 1815(网络流) 题解
In modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can keep in touch with people B, onl原创 2017-03-16 09:26:49 · 577 阅读 · 0 评论 -
Acme Corporation UVA - 11613 (最小费用最大流)题解
Acme Corporation UVA - 11613 (最小费用最大流)题解原创 2017-03-16 09:36:57 · 478 阅读 · 0 评论 -
Invade the Mars HDU - 3873 (最短路)题解
Invade the Mars HDU - 3873 (最短路)题解原创 2017-04-20 09:58:29 · 599 阅读 · 0 评论 -
Ideal Path UVA - 1599(字典序最小的最短路)题解
Ideal Path UVA - 1599(字典序最小的最短路)题解原创 2017-03-05 19:13:58 · 396 阅读 · 0 评论 -
2-SAT入门——UVALive - 3211
2-SAT入门——UVALive - 3211原创 2017-03-04 20:27:43 · 440 阅读 · 0 评论 -
CodeForces - 510C(拓扑排序)
CodeForces - 510C(拓扑排序)原创 2017-02-16 23:19:01 · 667 阅读 · 0 评论 -
The Necklace UVA - 10054 题解(欧拉回路,路径输出)
The Necklace UVA - 10054 题解(欧拉回路,路径输出)原创 2017-02-19 11:38:53 · 365 阅读 · 0 评论 -
The Unique MST POJ - 1679 题解
The Unique MST POJ - 1679 题解原创 2017-02-19 11:43:21 · 251 阅读 · 0 评论 -
Dirt HDU - 3023 题解
Dirt HDU - 3023 题解原创 2017-02-19 11:50:17 · 302 阅读 · 0 评论 -
Layout POJ - 3169(差分约束) 题解
Layout POJ - 3169(差分约束) 题解原创 2017-02-19 11:56:06 · 352 阅读 · 0 评论 -
Slim Span POJ - 3522 题解
Slim Span POJ - 3522 题解原创 2017-02-19 11:59:10 · 243 阅读 · 0 评论 -
Domino Effect POJ - 1135 题解
Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in between. If you do原创 2017-02-19 12:08:08 · 355 阅读 · 0 评论 -
Mr. Kitayuta's Technology CodeForces - 505D(并查集+拓扑排序或dfs找环) 题解
Mr. Kitayuta's Technology CodeForces - 505D(并查集+拓扑排序或dfs找环) 题解原创 2017-02-20 23:16:56 · 445 阅读 · 0 评论 -
Caocao's Bridges HDU - 4738 (割边)题解
Caocao's Bridges HDU - 4738 (割边)题解原创 2017-03-03 23:06:28 · 398 阅读 · 0 评论 -
Road Construction POJ - 3352 (边双连通分量)题解
Road Construction POJ - 3352 (边双连通分量)题解原创 2017-03-03 23:20:39 · 341 阅读 · 0 评论 -
双连通分量入门——UVALive - 5135
双连通分量入门——UVALive - 5135原创 2017-03-04 19:53:53 · 278 阅读 · 0 评论 -
强连通分量入门——UVA - 11324
强连通分量入门——UVA - 11324原创 2017-03-04 20:08:59 · 245 阅读 · 0 评论 -
Wannafly挑战赛10-C.小H和游戏
题目描述 小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树,小H会依次进行Q次轰炸,每次会选择一个城市A进行轰炸,和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数),轰炸结束后,小H还想知道当前城市A受损的次数 作为游戏的开发者之一,你有义务回答小H的问题 输入描述: 第1行...原创 2018-02-23 23:56:57 · 576 阅读 · 0 评论