随笔分类 -  图论——K短路

9.7——模拟赛
摘要：T1 Tyoj P3535 kshort 描述 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排序，长度相同时按 阅读全文
posted @ 2017-09-07 21:05 Aptal丶 阅读(337) 评论(0) 推荐(0)
CODEVS——T 1269 匈牙利游戏 2012年CCC加拿大高中生信息学奥赛
摘要：http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo 阅读全文
posted @ 2017-09-03 15:43 Aptal丶 阅读(206) 评论(0) 推荐(0)
洛谷——P2483 [SDOI2010]魔法猪学院
摘要：https://www.luogu.org/problem/show?pid=2483 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以 阅读全文
posted @ 2017-09-02 11:08 Aptal丶 阅读(275) 评论(0) 推荐(0)
COGS——T 826. [Tyvj Feb11] GF打dota
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=826 ★★☆ 输入文件：dota.in 输出文件：dota.out 简单对比时间限制：1 s 内存限制：128 MB 众所周知，GF同学喜欢打dota，而且打得非常好。今天GF和Spartan同学进行 阅读全文
posted @ 2017-08-25 17:27 Aptal丶 阅读(250) 评论(0) 推荐(0)
POJ——T 3255 Roadblocks|| COGS——T 315. [POJ3255] 地砖RoadBlocks || 洛谷—— P2865 [USACO06NOV]路障Roadblocks
摘要：http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15680 Accepted: 5510 http://poj.org/problem?id=3255 Descript 阅读全文
posted @ 2017-08-24 07:30 Aptal丶 阅读(933) 评论(0) 推荐(0)
COGS——T 2342. [SCOI2007]kshort || BZOJ——T 1073
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=2342 ★★☆ 输入文件：bzoj_1073.in 输出文件：bzoj_1073.out 简单对比时间限制：2 s 内存限制：512 MB 【题目描述】 有n个城市和m条单向道路，城市编号为1~n。每 阅读全文
posted @ 2017-08-23 15:15 Aptal丶 阅读(300) 评论(0) 推荐(0)
POJ——T 2449 Remmarguts' Date
摘要：http://poj.org/problem?id=2449 Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30754 Accepted: 8394 http://poj.org/problem?id=2449 Descript 阅读全文
posted @ 2017-08-23 08:29 Aptal丶 阅读(180) 评论(0) 推荐(0)