题目链接:点击打开链接
题意:
给定n个点的有向图:
下面n行,第一个数字表示点权,后面一个数字m表示有m条边。
起点是1.
对于每个点,输出2个值表示前驱点权1和该点点权2。
1、若有多条路径到达该点且前驱的点权存在>0则输出unknown,否则输出前驱的点权(就是若有多条路径且全为0输出0,否则若只有一条路径则输出前驱点权,否则输出unknown)
2、若1输出的是0,则输出该点...
分类:
其他好文 时间:
2014-12-09 15:44:18
阅读次数:
224
题目来源:http://poj.org/problem?id=1111
Image Perimeters
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7896
Accepted: 4711
Description
Technicians...
分类:
其他好文 时间:
2014-11-11 19:17:19
阅读次数:
206
Problem Description
After repeated attempts, LL finds the greedy strategy is very awful in practice. Even there is no apparent evidence to proof it is better than a random one. So he has to drop th...
分类:
其他好文 时间:
2014-09-02 12:29:04
阅读次数:
226
HDU4414 Finding crosses(模拟 || DFS)...
分类:
其他好文 时间:
2014-08-11 15:13:13
阅读次数:
228