Spy97

图论

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / 图论（共15篇）

CSU 2017 NCPC2016

2017: Highest Tower Submit Page Summary Time Limit: 7 Sec Memory Limit: 128 Mb Submitted: 14 Solved: 2 Descript...

2018-04-04

0 461

HDU 1534 Schedule Problem

Schedule Problem Problem Description A project can be divided into several parts. Each part should be completed continuously. This means if a part s...

2018-03-24

0 451

HDU 6252 CCPC FINAL 2017

Subway Chasing Problem Description Mr. Panda and God Sheep are roommates and working in the same company. They always take subway to work together. ...

2018-03-24

0 511

HDU 3394

题目描述：n个地点，m条路，要规划旅游路线（经过多个地点），必须是个环形。如果一条路属于多条旅游路线，就可能发生相撞，如果一条路不属于任何旅游路线，就统计一下。要求输出不属于任何旅游路线的路的数目以及会相撞的路的数目。题解：点双联通分量问题。第一问：桥的数量；第二问：如果一个联通分量中边的数...

2018-01-29

0 401

HDU 4738

题目描述：曹操在长江上修了n个岛，m座桥，桥上有一定士兵把守。刘备派人去炸一座桥，使得避免所有岛屿连成一起。要求派出的人不少与桥上把守的士兵，问最少派多少人。这是裸的割顶（割点）、割桥问题，找出所有的割桥，求最小值即可。坑点： 1、重边问题，判断如果“割桥”有重边，那么其实不是割桥，不能考...

2018-01-27

0 330