|
为什么只需要跑一遍最短路确定某一条边是s到任一点的最短路上的边就可以,而不保证它是s到t的最短路的边?
因为如果它是s到另一点w的最短路的边,却不是s到t的最短路的边,那么可以证明w到t没有一条由最短路上的边构成的路径,所以对网络流不产生影响。
题目 2093 花园的守护之神
2016-10-12 16:43:56
|
|
这题干好难读懂.我还是太弱了
就是让优先级排序后的下标与lonely排序后的下标一一对应 求最小交换次数.. 5 5 23 0 12 1 21 4 61 18 25 排序优先级为 4 1 2 3 5 排序lonely为 3 1 2 5 4 交换1,4号优先级(3 1 2 4 5)再交换4,5号 话说这道题是来安利“闪之轨迹”的么...owo
题目 2495 罗伊德的防晒霜
2016-10-12 16:43:03
|
|
本地AC
上去全Wa 替我问候一下这评测机!!!!!!!!!! 这还**怎么做题!!!!!!!!!!!!!!
题目 777 [Violet 1] 迷宫花园
2016-10-12 16:19:31
|
|
打脸再再再+1
树套树主席树太难写了! 还是为Tree_in_Tree_with_Chaiman_Tree点个赞! |
|
(和楼上就差14秒)
(Orz Tree_In_Tree_With_Chairman_Tree) 打脸再再再+1 (楼下保持阵型)
题目 1025 [NOIP 2010冲刺十]数字积木
2016-10-12 16:02:02
|
|
打脸再再+1
|
|
打脸再+1
|
|
打脸+1
|
|
题目 1025 [NOIP 2010冲刺十]数字积木
2016-10-12 14:51:47
|
|
⑨楼听到从四楼传来清脆的打脸声
|
|
【HZOI】第二道评测插件
题目 2497 [HZOI 2016]萌萌的小猫
2016-10-12 14:34:08
|
|
怎么没数据范围
题目 250 [POI 2001] 密度图
2016-10-12 14:07:55
|
|
题目 2485 [HZOI 2016]从零开始的序列
2016-10-12 11:54:52
|
|
%%%
题目 2497 [HZOI 2016]萌萌的小猫
2016-10-12 11:46:08
|
|
多了一维成功超内存....QAQ我菜爆了
|
|
题目 2495 罗伊德的防晒霜
2016-10-12 08:43:54
|
|
@红莲之心炽热_血瞳洞穿无尽阴暗MOD= Tree in tree with chairman tree
题目 2494 [HZOI 2015]快速柚立叶变换
2016-10-12 08:34:21
|
|
新技能
跳表 throw√ 跳表不如STL
题目 1829 [Tyvj 1728]普通平衡树
2016-10-12 08:23:05
|
|
第一发树套树主席树,感谢养商肥大神的教导!
这绝壁是我写过的最恶心却最开心的代码,没有之一! Tree in Tree with chairman tree.赞一个! 欢迎各位大神参观史上最恶心代码! 声明:本人一写就用的这些变量名,并未写完后使用查找替换。 |
|
这题好难想QAQ
题目 1049 [Citric S2] 天空中的繁星
2016-10-12 08:14:24
|