yyx2000的博客

1486: [HNOI2009]最小圈 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 2272  Solved: 1065 [Submit][Status][Discuss] Description Input Output Sample Input 4 5 1 2

Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13218 Accepted: 5576 DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node

题目描述小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： ”对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图，小白有若干个形如”图中有多少对点

简单题Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1324 Solved: 527 [Submit][Status][Discuss] Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里