POJ-1251 Jungle Roads (水题，%c)POJ-1287 Networking (水)POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离)POJ-2421 Constructing Roads (一些边已建好，简单处理一下)ZOJ-... ...
分类：
其他好文 时间：
2019-10-22 11:23:38
阅读次数：
102
HDU - 3018 Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of ...
分类：
其他好文 时间：
2019-10-19 20:29:38
阅读次数：
113
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in t ...
分类：
其他好文 时间：
2019-10-07 21:48:56
阅读次数：
117
这是一场比赛的 T4T4 ,身为蒟蒻的我当然没有想出来。 后来对基环树有了一点了解之后就来肝这道题。 首先对于一条边，只有两种情况 1.在环上，那么这个环只有全部正向或全部反向才可以成立，而总方案数显然是 2m ，其中 mm 是环上的边数，所以方案数就是 2m-2 2.不在环上，那么这种边就可以随意 ...
分类：
其他好文 时间：
2019-10-05 22:49:38
阅读次数：
111
带飞网址: https://vjudge.net/article/187 专题六： POJ 1251 Jungle RoadsPOJ 1287 NetworkingPOJ 2031 Building a Space StationPOJ 2421 Constructing RoadsZOJ 1586 ...
分类：
其他好文 时间：
2019-10-05 20:02:04
阅读次数：
114
大意: 给定一个基环树, 求删除一条环上的边使得直径最小. 直径分两种情况 环上点延伸的树内的直径 两个环上点的树内深度最大的点匹配 第一种情况直接树形dp求一下, 第二种情况枚举删除的环边, 线段树维护一下即可. ...
分类：
其他好文 时间：
2019-10-05 00:35:56
阅读次数：
85
题目链接 题意： 把各个岛屿看成一个点，求各个岛屿之间权值最小的路径（最小生成树） 对于数据 数据输入的第一行n代表岛屿的个数，当为0时程序结束。 接着n-1行开始为岛屿的编号，用大写字母表示，接着是一个整数k，表示与该岛屿连接的岛屿个数，然后该行输入m对数据 字母表示岛屿编号 接着一个整数w表示， ...
分类：
其他好文 时间：
2019-10-02 10:31:50
阅读次数：
74
23.7% 1000ms 262144K To seek candies for Maomao, Dudu comes to a maze. There are nn rooms numbered from 11 to nn and mm undirected roads. There are tw ...
分类：
其他好文 时间：
2019-09-15 01:03:26
阅读次数：
100
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r ...
分类：
其他好文 时间：
2019-08-31 21:24:40
阅读次数：
98
It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tr ...
分类：
其他好文 时间：
2019-08-31 21:06:14
阅读次数：
95
