题意：给力一张无向图，有一些边是正常道路，有一些边是铁路，问最多能删除几条铁路使得所有点到首都（编号为1）的最短路长度不变。思路：求不能删除的铁路数，总数减掉就是答案。先求出首都到所有点的最短路，求完最短路后，枚举除首都外所有点，如果这个点被更新的边中只有铁路，那么就有一条铁路不能删除。注意：这里求...
分类：
其他好文 时间：
2014-07-22 00:38:35
阅读次数：
261
// 第二题 我记得很久很久很久以前看过这样的题目，忘记是哪的区域赛了// 记得有人说和节点度数有关，我记不清了，反正当时完全不懂// 然后我想了想，估计就是更新节点度数有关，YY出来可能只要更新相邻节点度数更大或更小的就可以了// 复杂度不知道多少，就是提交了试试，15MS就过了// 看来就是这样...
分类：
其他好文 时间：
2014-07-21 00:18:22
阅读次数：
274
// 等了好久，BESTCODER 终于出来了、、像咋这样的毕业的人、、就是去凑凑热闹// 弱校搞acm真是难，不过还是怪自己不够努力// 第一题是明显的拓扑排序，加了了个字典序限制而已// 用优先队列就可以搞定了#include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-21 00:14:33
阅读次数：
325
本来应该认真做这场的，思路都是正确的。
C题，是先该横切完或竖切完，无法满足刀数要求，再考虑横切+竖切(竖切+横切)，
因为横切+竖切(或竖切+横切)会对切割的东西产生交叉份数，从而最小的部分不会尽可能的大。
代码如下，虽然比较长、比较乱，但完全可以压缩到几行，因为几乎是4小块重复的代码，自己也懒得压缩
注意一点，比如要判断最小块的时候，...
分类：
其他好文 时间：
2014-07-20 23:35:42
阅读次数：
327
项目管理
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
题目：
A Jzzhu and Children ------ CodeForces 450A
B Jzzhu and Sequences ------ CodeForces 450B
C Jzzhu and Chocolate ------ CodeForces 449A
D Jzzhu and Cities ...
分类：
其他好文 时间：
2014-07-20 22:36:33
阅读次数：
307
1 oracle常用经典SQL查询 2 常用SQL查询： 3 4 1、查看表空间的名称及大小 5 6 select t.tablespace_name, round(sum(bytes/(1024*1024)),0) ts_size 7 from dba_ta...
分类：
数据库 时间：
2014-07-20 22:21:32
阅读次数：
373
Codeforces Round #258 (Div. 2) B. Jzzhu and Sequences（矩阵快速幂）...
分类：
其他好文 时间：
2014-07-20 15:34:51
阅读次数：
178
Codeforces Round #257 (Div. 2) A. Jzzhu and Children（简单题）...
分类：
其他好文 时间：
2014-07-20 15:23:51
阅读次数：
206
