frank的小黑屋

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员

时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车

题目描述太长了，我就不写了。 这是题目链接NOIP2013华容道思路： 首先我不得不说一句，这是一道图论题，是的你没听错，图论题！！！但是这很明显是一道BFS好不！！！总之，这题需要用到SPFA。 但是你只要有超强的脑洞（对于我是不存在的），这道题就能很愉（bian）悦（tai）地解决了，可是这依然改变不了这是NOIP2013最恶心的题的事实。 首先我们发现一些细节问题：这题有多次询问，但是

bzoj2763 飞行路线思路：这题貌似是用分层图来做，但是我也不知道这图哪里分层了（汗）。 我是这么想的，首先，对于一条路线，我们有两种选择：1、正常通过，花费增加对应的边权。2、使用一次免费通过的机会，不增加花费。若我们贪心的来考虑的话，可能是找出一条最短路然后在最短路上对边权排序，优先对边权大的边使用免费通过（以上纯属口胡），但是这么做有问题。可能出现这种情况，存在一条s到t的路径，它的边的