- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu5438邻接表+topsprt+并查集
1.题目要求：给一个无向图可以是森林，要求去掉叶子节点直到再也没有叶子节点后，求森林中包含奇数的节点的树的权值和 2.解法：去节点直到没有叶子节点也就说只剩环，那可以topsort一直让度#include#include#include#include#include#include#include#include#include#include#define ms
2015-09-16 13:12:48
342
原创 HDU5441 Travel
1.题目描述：给你n点m边的网络和Q和流量限制，求每走一步都满足流量限制下，可连通的点对。2.解题思路：开始看有点网络流的意思，但是并没有源点汇点。因为是双向边，从连通方面想，假设有两个点集a、b，点集中边都满足那么问题来了，询问5000次，一次并查集20W，乘起来肯定超时，但可以发现并查集只要做一次就够了，把limit和边都按从小到大排序，只要边权大于当前limit就记录当前limit的
2015-09-14 17:05:53
340
原创 2015多校第二场1002 Buildings
问的是一个n*m的矩形里有一个坏点，然后现在要将之划分为n个矩形，且每个矩形都要通到大矩形的边，问最大矩形面积的最小值。首先把行统一成最短，即n>m就翻转。然后没坏点的情况下是ans1=(min(n,m)+1)/2；接着从坏点，开始分上下左右，注意左右是包含坏点的，为什么咧，按右图来说坏点只会影响left范围内的点，left以外的点还是以ans1算，left这个范围的点有两种选择，
2015-07-26 20:42:38
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人