- 博客(2)
- 收藏
- 关注
RSS订阅原创 planar
题目描述给出一个无向图（保证存在哈密顿回路），问能否把它画在一个平面上且任意两条无重合顶点的边不相交（称为平面图）。 最大数据：T=100 N=500 M=10000样例2 691 41 51 62 42 52 63 43 53 61 4 2 5 3 65 51 22 33 44 55 11 2 3 4 5输出NOYES解题思路由于最近学2sat学得疯狂，
2017-09-16 16:03:10
1489
原创 CEOI2012 Network
题目大意：给出一个有向图，有N个结点，M条边。 如果从p到q有一条有向边组成的路径，则称结点p可以到达结点q。 输入数据保证初始状态时，每对可达结点之间存在唯一路径。 图中有一个中心点R，它可以到达所有结点。 任务： (1)求出每个顶点能够到达的顶点数量(包括自身) (2)最少加多少条边，使得所有顶点之间均可以相互到达，且是唯一路径。 样例11 12 3 3 2 2 1 2 4
2017-09-15 21:07:13
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人