lethalboy

2141: 排队 Time Limit: 4 Sec  Memory Limit: 259 MB Submit: 1696  Solved: 696 [Submit][Status][Discuss] Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不

2243: [SDOI2011]染色 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 6661  Solved: 2439 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点

2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 8231  Solved: 3881 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别

3924: [Zjoi2015]幻想乡战略游戏 Time Limit: 100 Sec  Memory Limit: 256 MB Submit: 630  Solved: 291 [Submit][Status][Discuss] Description  傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商

3730: 震波 Time Limit: 15 Sec  Memory Limit: 256 MB Submit: 501  Solved: 108 [Submit][Status][Discuss] Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常

算法思想： ①找增广路 ②过奇环中任意一点有增广路，则过奇环亦有增广路，所以可以将奇环缩点 算法流程： 以一个当前未匹配上的点为s点，染为白色，bfs染色，只许白点进队。 当两个白色点有边时，说明遇到奇环，缩点。 当遇到一个未染色且未匹配点时，找到增广路，修改匹配后退出。 代码： #include #define N 200020 using namespace std