【传送门：BZOJ1266】 简要题意： 给出一个有n个点，m条无向边的图，每条边有长度和摧毁的代价，首先求出从1到n的最短路径，然后要求花费最小代价摧毁一些边，使得图中1到n的最短路径变长，求出最小代价 题解： 求最短路径，简直。。好吧，SPFA或floyd搞定 求最小代价，我们可以想一下，先把所 ...
分类：
其他好文 时间：
2018-02-13 15:41:51
阅读次数：
188
传送门 传说中的经典容斥+卢卡斯定理+中国剩余定理 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> # ...
分类：
其他好文 时间：
2018-01-30 21:14:08
阅读次数：
165
[AHOI2006]上学路线route Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 2473 Solved: 886[Submit][Status][Discuss] Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达 ...
分类：
其他好文 时间：
2018-01-15 11:09:37
阅读次数：
119
题面: 3782: 上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不 ...
分类：
其他好文 时间：
2017-10-03 12:00:38
阅读次数：
210
2693 上学路线（施工） 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 2693 上学路线（施工） 2693 上学路线（施工） 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 16000 KB ...
分类：
其他好文 时间：
2017-09-11 11:07:05
阅读次数：
147
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2017-09-10 11:25:03
阅读次数：
165
P2207 上学路线route 正反两遍spfa，判断某条边是否是在最短路上，如果是的话就建边，跑最大流 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<algorithm> 5 using namespace ...
分类：
其他好文 时间：
2017-09-07 20:26:34
阅读次数：
218
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2017-09-07 18:09:12
阅读次数：
185
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则， ...
分类：
其他好文 时间：
2017-08-15 21:09:57
阅读次数：
190
【BZOJ3782】上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不 ...
分类：
其他好文 时间：
2017-08-15 20:59:14
阅读次数：
277
