2017年6月28日
gg
摘要： 阅读全文
posted @ 2017-06-28 18:59 友人Aqwq 阅读(108) 评论(0) 推荐(0) 编辑
bzoj1015: [JSOI2008]星球大战starwar 并查集+离线处理
摘要： 题目传送门 这道题可以改为离线处理 倒着找答案 这样删点就变成加点了 有了这个思想题目就很好写了哇 23333 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=400007 阅读全文
posted @ 2017-06-28 18:47 友人Aqwq 阅读(169) 评论(0) 推荐(0) 编辑
bzoj1051: [HAOI2006]受欢迎的牛
摘要： 题目传送门 又是一波复习题..... tarjan缩点后图就不存在环了 寻找每个环的出度 如果一个环被所有点间接或者直接指向并且这个环没有出度那么答案就是这个环上点的个数（当然也只能存在一个环） 如果存在两个点没有出度 那么就不存在被所有牛喜欢的牛 答案就是0了 #include<cstdio> # 阅读全文
posted @ 2017-06-28 13:30 友人Aqwq 阅读(139) 评论(0) 推荐(0) 编辑