hdu
关注
分享
扫一扫
文章平均质量分 77
lych_cys
这是一只沙茶
展开
-
hdu4694 Important Sisters 支配树
有关支配树和Lengauer_Tarjan算法，可以见这个ppt。 注意有不能到达的点，输出0；然后就是裸的跑支配树。AC代码如下：#include#include#include#define ll long long#define N 51005#define inf 1000000000using namespace std;int n,m,tot,d原创 2016-02-26 13:25:03 · 1811 阅读 · 0 评论 -
hdu1198 Just a Hook 线段树区间赋值
继续补线段树>_AC代码如下：#include#include#include#define N 500005using namespace std;int n,m,c[N][2],sum[N],val[N];int read(){ int x=0; char ch=getchar(); while (ch'9') ch=getchar(); while (ch>='0原创 2016-01-09 11:21:14 · 967 阅读 · 0 评论 -
hdu 5932: Backpack on Tree 贪心+dp
因为ypa的要求就开了这道题。据说这道题目只有一个人当场过，而且ypa还说是动态树合并导致我走上不归路原创 2016-10-11 18:05:10 · 746 阅读 · 0 评论