摘要: P3388 【模板】割点(割顶) P3388 【模板】割点(割顶) P3388 【模板】割点(割顶) 题目背景 割点 题目描述 给出一个n个点,m条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式: 第一行输出割点个数 第二行按 阅读全文
posted @ 2017-10-26 21:23 Echo宝贝儿 阅读(192) 评论(0) 推荐(0) 编辑
摘要: New Year Tree CodeForces - 620E 给出一棵树,每个结点刚开始的时候都有一个颜色,现在有查询1 u col:给这个结点及其子树染上col这种颜色2 u:查询以u为根节点的子树的所有颜色种类 阅读全文
posted @ 2017-10-26 20:06 Echo宝贝儿 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Counting Offspring HDU - 3887 问你对于每个节点,它的子树上标号比它小的点有多少个 阅读全文
posted @ 2017-10-26 17:14 Echo宝贝儿 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 财富 (treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的,LYK生活的环境是以身高为美的环境,因此在这里的每个人都羡慕比自己身高高的人,而每个人都有一个属性ai表示它对身高的羡慕值 阅读全文
posted @ 2017-10-26 14:03 Echo宝贝儿 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 三分咲 #include<iostream> #include<cstdio> #include<ctime> using namespace std; int n,m,s; int main(){ //freopen("Cola.txt","r",stdin); freopen("three.in 阅读全文
posted @ 2017-10-26 13:54 Echo宝贝儿 阅读(298) 评论(0) 推荐(0) 编辑