Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 ...
分类：
其他好文 时间：
2017-09-11 21:15:39
阅读次数：
196
1685. [NOI2014]魔法森林 动态SPFA 求两个数的 最优值 我们可以限定一个值 求另一个的最优值 这个题 我们可以 对a排序 每次动态加边 就省去了 每次SPFA的dis和vis数组的清空 cogs上毫无压力 但是在UOJ上有一个额外的测试点 好像专门卡SPFA 毕竟这个正解应该是LC ...
分类：
其他好文 时间：
2017-09-11 19:44:03
阅读次数：
156
题目： Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一 ...
分类：
其他好文 时间：
2017-09-11 13:11:50
阅读次数：
318
时间限制: 2 Sec 内存限制: 512 MB 题解 对于NOI的题已经产生了一种崇敬……因为多半是很锻炼思维能力的题，想出来很困难，实现的过程却乐在其中。这道题大概可以看做最短路问题，但是麻烦之处在于有两个参数，而且要求的最值是两参数之和。据说正解是LCT？并没有学过，等将来有一天能学到的话再来 ...
分类：
其他好文 时间：
2017-08-13 21:17:08
阅读次数：
233
这道题看题意是在求一个二维最小瓶颈路，唯一可行方案就是枚举一维在这一维满足的条件下使另一维最小，那么我们就把第一维排序利用A小的边在A大的情况下仍成立来动态加边维护最小生成树。 ...
分类：
其他好文 时间：
2017-08-10 20:59:27
阅读次数：
154
1 #include <algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 #include <cmath> 7 using namespace std; 8 ...
分类：
其他好文 时间：
2017-07-20 23:44:57
阅读次数：
256
Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 ...
分类：
其他好文 时间：
2017-06-24 10:02:40
阅读次数：
166
#include<cstdio> #include<cstring> #include<algorithm> #define LL unsigned int using namespace std; const int M=100007,mod=51061; int read(){ int ans= ...
分类：
其他好文 时间：
2017-06-13 22:48:25
阅读次数：
273
