摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4423 【题意】 给定一个平面图，随时删边，并询问删边后两点是否连通。强制在线。 【科普】 设有平面图G=(V,E)，满足下列条件的图G'= (V',E') 称为图G的对偶图：G的任一面R 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2959 【题意】 n个点，提供操作：连边，修改点权，查询自定义边的方向后起点a终点b能经过的最大点权和。 【思路】 对于一个边的双连通分量，显然可以将权值全部获得。 如果没有连边操作，我们 阅读全文

摘要：Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的 时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同 阅读全文

摘要：食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 55260Accepted: 16210Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N... 阅读全文

摘要：1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3895Solved:1750[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统... 阅读全文

摘要：洛谷1455 搭配购买本题地址：http://www.luogu.org/problem/show?pid=1455题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n... 阅读全文

摘要：4195: [Noi2015]程序自动分析Time Limit:10 SecMemory Limit:512 MBSubmit:689Solved:296[Submit][Status][Discuss]Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑... 阅读全文

摘要：洛谷1196 银河英雄传说本题地址：http://www.luogu.org/problem/show?pid=1196公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争... 阅读全文