RainbowCrown_CGH's blog

Description Input Output Sample Input 3 2 7 11 1 5 3 8 4 7 Sample Output 5 Data Constraint 题解 这道题看似很难做。 实际上可以利用一些很简单的计算答案方式来弄。 我就选择了一个比较好理解但实现很难弄的。 ~~ 别人打1000Byte，我打6000Byte~~ 首先，我们把输入的x[i],y[i],a...

Description A 国和 B 国是两个超级大国，长期处于冷战状态； A 国在 B 国中设有 N 个情报站，编号为 1,2,3, …… ,N ，每个情报站有一个坐标 (Xi,Yi) 。但是， A 国的工作人员发现，每个情报站里都被埋上了炸弹！ 这些炸弹非常特殊 ， 只要同时拆除其中的三个炸弹 ， 所有炸弹就都不会爆炸了。 由于各个情报站联络需要代价 ， 拆除炸弹需要花费的总代价为这些炸弹两两...

Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树，给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y...