hdu4857逃生第一题是拓扑排序，不是按照字典序最小输出，而是要使较小的数排在最前面。。赛后弄了好久，才比较明白，我一直以为反向建图，i从1到n，开始深搜dfs( i )，对i点的边，由小到大继续搜一下，同时标记搜过的数，搜过之后就不再搜，搜到底之后ans[cnt++] = u;这样顺序输出就是答...
分类：
其他好文 时间：
2014-07-22 22:47:36
阅读次数：
261
1、拓扑排序，要求输出小的数尽量靠前，而不是字典序...
分类：
其他好文 时间：
2014-07-22 22:39:33
阅读次数：
196
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 569 Accepted Submission(s): 154
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通...
分类：
其他好文 时间：
2014-07-22 22:38:53
阅读次数：
241
项目管理Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 738Accepted Submission(s): 260Problem Descript...
分类：
其他好文 时间：
2014-07-22 22:37:12
阅读次数：
210
唔。。弱弱的暴力水果
0操作时，将v加到u上，可以直接把v加到u相连的点上，这样输出时直接输出要求点的值。
布这样的话反正我是超时了。。
#include
#include
#include
#include
#include
#include
#include
const int maxn=100010;
using namespace std;
vector e[maxn]...
分类：
其他好文 时间：
2014-07-22 00:31:39
阅读次数：
204
题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
// 第二题 我记得很久很久很久以前看过这样的题目，忘记是哪的区域赛了// 记得有人说和节点度数有关，我记不清了，反正当时完全不懂// 然后我想了想，估计就是更新节点度数有关，YY出来可能只要更新相邻节点度数更大或更小的就可以了// 复杂度不知道多少，就是提交了试试，15MS就过了// 看来就是这样...
分类：
其他好文 时间：
2014-07-21 00:18:22
阅读次数：
274
// 等了好久，BESTCODER 终于出来了、、像咋这样的毕业的人、、就是去凑凑热闹// 弱校搞acm真是难，不过还是怪自己不够努力// 第一题是明显的拓扑排序，加了了个字典序限制而已// 用优先队列就可以搞定了#include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-21 00:14:33
阅读次数：
325
项目管理
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
我们建造了一个大项目！这个项目有n个节点，...
分类：
其他好文 时间：
2014-07-20 23:06:13
阅读次数：
240
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命...
分类：
其他好文 时间：
2014-07-20 23:00:30
阅读次数：
220
