2015 年 1月 28 日随笔档案 - zhber

2015年1月28日

bzoj1370 [Baltic2003]Gang团伙

摘要： Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团... 阅读全文

posted @ 2015-01-28 21:43 zhber 阅读(448) 评论(0) 推荐(0) 编辑

bzoj3856 Monster

摘要： DescriptionTeacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.Monster initially has h HP. And it will die... 阅读全文

posted @ 2015-01-28 21:37 zhber 阅读(159) 评论(0) 推荐(0) 编辑

bzoj1579 [Usaco2009 Feb]Revamping Trails 道路升级

摘要： Description每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(14使得从３到４的时间由１００减少到０. 最新最短路经是1->3->4,总用时为１单位. N#include#include#include#include#include#include#include#i... 阅读全文

posted @ 2015-01-28 21:29 zhber 阅读(199) 评论(0) 推荐(0) 编辑

bzoj2654 tree

摘要： Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白... 阅读全文

posted @ 2015-01-28 00:23 zhber 阅读(535) 评论(0) 推荐(0) 编辑