题目链接 题解： 看到输出的第一行，显然就是最短路，n<=500随便乱搞都可以。而我们看他要使删边过后的代价最小。那么考虑怎样删边，就是删去1-n的最短路上的边。一开始我不知道删边怎么处理，看了题解才知道，这是用的是最基础的网络流。我们先枚举所有点，然后可以把在每一个在最短路上的点建一个新图，然后这 ...
分类：
其他好文 时间：
2019-10-10 22:03:04
阅读次数：
80
这题 WC2018 时 wzj 搬过…… 前置题目 1 #include<bits/stdc++.h> 2 #define int long long 3 #define ll long long 4 #define N 505 5 #define L 1000005 6 #define mod 1 ...
分类：
其他好文 时间：
2019-07-23 21:21:15
阅读次数：
131
Description 小B 所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。 小B 家住在西南角，学校在东北角。现在有T 个路口进行施工，小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小B又喜欢走不同的路径，因此他问 ...
分类：
其他好文 时间：
2019-02-13 19:28:45
阅读次数：
175
拓展 Lucas 3015 【bzoj3782】上学路线 矩阵乘法 3009 【bzoj4386】[POI2015]Wycieczki 矩阵树定理 3010 【bzoj4596】[Shoi2016]黑暗前的幻想乡 3012 【bzoj1002】[FJOI2007]轮状病毒 3163 Tree Ext ...
分类：
其他好文 时间：
2018-07-30 11:17:50
阅读次数：
122
"传送门" Description 小B 所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。 小B 家住在西南角，学校在东北角。现在有T 个路口进行施工，小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小B又喜欢走不同的路 ...
分类：
其他好文 时间：
2018-07-27 16:58:11
阅读次数：
145
第一次写CRT。。。（虽然说这好像是一道Lucas定理的题哈哈。。） ...
分类：
其他好文 时间：
2018-06-27 22:22:44
阅读次数：
108
BZOJ_1266_[AHOI2006]上学路线route_最小割 Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了 ...
分类：
其他好文 时间：
2018-04-29 17:47:59
阅读次数：
150
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:36:37
阅读次数：
175
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:31:41
阅读次数：
164
