2014年8月20日

Caocao's Bridges

摘要： hdu4738:http://acm.hdu.edu.cn/showproblem.php?pid=4738题意：抽象出来就是求一条边权最小的割边。题解：直接用tarjan即可破。但是如果只注重这里你就错了，就是边权为0 的桥也要一个人去炸。 1 #pragma comment(linker,"/S... 阅读全文

posted @ 2014-08-20 21:07 天依蓝 阅读(260) 评论(0) 推荐(0) 编辑

Book of Evil

摘要： Codeforces Round #196 (Div. 2)D:http://codeforces.com/contest/337/status/D题意：给你一个树，然后树中有一m个点，求到这m个点距离都小于=d的点的个数。题解：有一个重要的性质就是，树上距离任意一点到最远距离的点一定在树的直径的端... 阅读全文

posted @ 2014-08-20 20:14 天依蓝 阅读(187) 评论(0) 推荐(0) 编辑

The Shortest Path in Nya Graph

摘要： hdu4725:http://acm.hdu.edu.cn/showproblem.php?pid=4725题意：给你一张无向图，然后这些点会分在不同的层中，相邻的层的任意两点之间的距离是c。然后还有一些额外边，有相应的边权，现在求1--n的最短距离。题解：如果直接建图的话，会发现边的数量实在是太多... 阅读全文

posted @ 2014-08-20 17:50 天依蓝 阅读(158) 评论(0) 推荐(0) 编辑

The Moving Points

摘要： hdu4717:http://acm.hdu.edu.cn/showproblem.php?pid=4717题意：给你n个点的坐标，然后每个点都有一个速度，求在什么时刻任意两个点的最大距离最小，以及这个距离。题解：画个图，发现可以用3分来做，但是自己敲了个二分，只不过二分的时候要注意方向，其实这个和... 阅读全文

posted @ 2014-08-20 09:57 天依蓝 阅读(215) 评论(0) 推荐(0) 编辑

导航