随笔分类 -  图论--平面图及其着色问题

SCU - 4439 Vertex Cover （图的最小点覆盖集）
摘要：Vertex Cover frog has a graph with \(n\) vertices \(v(1), v(2), \dots, v(n)\) and \(m\) edges \((v(a_1), v(b_1)), (v(a_2), v(b_2)), \dots, (v(a_m), v( 阅读全文
posted @ 2017-05-01 10:44 贱人方 阅读(458) 评论(0) 推荐(0)
POJ 3659 Cell Phone Network（树的最小支配集）（贪心）
摘要：Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6781 Accepted: 2429 Description Farmer John has decided to give each of 阅读全文
posted @ 2017-04-04 19:11 贱人方 阅读(507) 评论(0) 推荐(0)
SPOJ UOFTCG - Office Mates （树的最小路径覆盖）
摘要：UOFTCG - Office Mates no tags no tags Dr. Baws has an interesting problem. His N Dr. Baws has an interesting problem. His N graduate students, while f 阅读全文
posted @ 2017-02-25 18:11 贱人方 阅读(308) 评论(0) 推荐(0)
（寒假集训）Reordering the Cows
摘要：Reordering the Cows 时间限制: 1 Sec 内存限制: 64 MB提交: 18 解决: 7[提交][状态][讨论版] 题目描述 Farmer John's N cows (1 <= N <= 100), conveniently numbered 1..N, are standi 阅读全文
posted @ 2017-01-12 20:13 贱人方 阅读(587) 评论(0) 推荐(0)
code forces 383 Arpa's loud Owf and Mehrdad's evil plan(有向图最小环)
摘要：Arpa's loud Owf and Mehrdad's evil plan time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test inp 阅读全文
posted @ 2016-12-08 18:19 贱人方 阅读(486) 评论(0) 推荐(0)
URAL 1080 Map Coloring（染色）
摘要：Map Coloring Time limit: 1.0 secondMemory limit: 64 MB We consider a geographical map with N countries numbered from 1 to N (0 < N < 99). For every co 阅读全文
posted @ 2016-10-26 13:37 贱人方 阅读(390) 评论(0) 推荐(0)
URAL 1077 Travelling Tours（统计无向图中环的数目）
摘要：Travelling Tours Time limit: 1.0 secondMemory limit: 64 MB There are N cities numbered from 1 to N (1 ≤ N ≤ 200) and M two-way roads connect them. The 阅读全文
posted @ 2016-10-25 17:34 贱人方 阅读(695) 评论(0) 推荐(0)
URAL 1227 Rally Championship（树的直径）（无向图判环）
摘要：1227. Rally Championship Time limit: 1.0 secondMemory limit: 64 MB A high-level international rally championship is about to be held. The rules of the 阅读全文
posted @ 2016-10-21 22:24 贱人方 阅读(256) 评论(0) 推荐(0)
POJ1419 Graph Coloring（最大独立集）（最大团）
摘要：Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4926 Accepted: 2289 Special Judge Description You are to write a program tha 阅读全文
posted @ 2016-10-13 09:19 贱人方 阅读(1512) 评论(0) 推荐(1)
POJ2284 That Nice Euler Circuit （欧拉公式）（计算几何 线段相交问题）
摘要：That Nice Euler Circuit Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 1977 Accepted: 626 Description Little Joey invented a scrabble mach 阅读全文
posted @ 2016-10-12 19:57 贱人方 阅读(230) 评论(0) 推荐(0)
timus 1106 Two Teams(二部图)
摘要：Two Teams Time limit: 1.0 secondMemory limit: 64 MB The group of people consists of N members. Every member has one or more friends in the group. You 阅读全文
posted @ 2016-09-07 17:07 贱人方 阅读(313) 评论(0) 推荐(0)