- 博客(6)
- 收藏
- 关注
RSS订阅原创 [洛谷1262]间谍网络
传送门洛谷1262 Description 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握...
2018-03-23 18:17:55
278
原创 建造高铁
不知道哪儿的题。 Description BSNY在规划一个国家的高铁建设。这个国家有n个城市，编号从0到n-1，首都建在0点。高铁建设划归首先要保证所有城市能全部连通，于是BSNY设计了m条高铁，保证了所有城市相互连通。 其次就是时间和费用问题，对BSNY来说，他要保证从首都出发到任何城市的时间总和最小(令sum=dist[1]+dist[2]+…+dist[n-1]，要求最小化sum)。...
2018-03-20 18:45:47
293
原创 [ZOJ3555][GDKOI2014模拟]树的直径
找不到原题了…. Description 科学家在观测一棵大树，这棵树在不断地生长，科学家给这棵树的每个节点 编了号。开始的时候，这棵树很小只有4 个节点，一号点为根，其他三个节点挂在上面。 在接下来的M 次观察中，科学家每次都能看见这棵树从叶子处长出新的两 个节点来。如果当前这棵树有N 个节点，那么这棵树的新的两个节点的编号分 别为N+1，N+2。科学家记录下了这棵树生长的过程，需要...
2018-03-17 00:04:03
212
原创 最小生成树是否唯一（次小生成树）
哪有什么传送门…. Description 给定一个连通无向图，有n个点和m条边。你需要去掉一些边，保留长度最小的边，使得图仍然连通，求保留边的最小长度是多少？ 上述问题即为最小生成树问题。为了增加难度，我们还想知道，保留最小边集的方案是否唯一，也就是最小生成树的边是否唯一。如果唯一，输出最小长度；如果不唯一，输出“Not Unique!”。 Input 第一行输入T，表示有T组...
2018-03-07 09:52:03
4659
2
原创 [Vijos1579]宿命的PSS
传送门Vijos1579 (这是个什么鬼题库？？） Description 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因，把这件事交给了你。 PS: 可以保证，这个最小生成树对于最后求出的完全图是唯一的。 Input 输入的第一行是一个整数n，表示生成树的节点数。 接下来有n-1行，每行有三个...
2018-03-07 09:48:33
256
原创 [HDU4081]Qin Shi Huang's National Road System
秦始皇的国家道路系统 传送门HDU4081 Description （略去长段对秦始皇的介绍…） Qin Shi Huang undertook gigantic projects, including the first version of the Great Wall of China, the now famous city-sized mausoleum guarded ...
2018-03-06 23:28:04
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人