地址： 题目： 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片 ...
分类：
其他好文 时间：
2017-10-02 16:45:22
阅读次数：
180
3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够 ...
分类：
其他好文 时间：
2017-09-20 20:51:32
阅读次数：
147
题目： Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一 ...
分类：
其他好文 时间：
2017-09-11 13:11:50
阅读次数：
318
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
#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
我学会lct辣 原题： 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1…n，边标号为1…m1…m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法 ...
分类：
其他好文 时间：
2017-05-20 11:18:50
阅读次数：
257
【BZOJ3669】[Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 ...
分类：
其他好文 时间：
2017-05-02 19:43:29
阅读次数：
228
[BZOJ3669][Noi2014]魔法森林 试题描述 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到 ...
分类：
其他好文 时间：
2017-04-10 10:35:18
阅读次数：
185
【问题描述】 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经 ...
分类：
其他好文 时间：
2017-02-19 12:25:15
阅读次数：
245
传送门 高级数据结构学傻系列 正解似乎是最短路xjb搞，但是用LCT瞎搞搞也是很吼啊。 从贪心开始，按照每条边a的大小随意sort一下。 对于每个边，我们check两点的联通性，如果联通的话取b最大的值，如果大于当前边的b的话就就删除最大边，把这条边加进去。 如果不连通的话直接添加即可。 LCT滋次 ...
分类：
其他好文 时间：
2017-02-16 23:19:33
阅读次数：
259
