测试运算符

题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行

题目描述WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几列上放置几个信号塔，试图来监视整个海滩。然而，WLP是一个非常心急的人，他把信号塔建好后才发现还需...

并查集并查集在baidu上的定义： 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运...

染色问题题意概要给定一个长度为n的数字序列，有m次对[Li,Ri]的涂色（或其他修改），求最后的序列其实这种题最突出的特征是覆盖，即后面的操作会覆盖前面的操作，所以若一段区间被修改多次，取最后一次修改即可；一：线段树做法其实这种题一看，用线段树，再一看，还是线段树，耐着性子看最后一遍，仍是线段树。所以就开始码吧！其实呢这题用普通线段树有一点麻烦了，因为这种题同一点标记只会...

Problembzoj 洛谷题意：给定一张完全图和图中的一条哈密顿回路，问是否为平面图Solution看到这题中有一条哈密顿回路，如果这个图是平面图，那么这条哈密顿回路在平面上就是一个切割平面的圈明显想到每一条非哈密顿回路上的边不会和这个圈相交，则一定在这个圈的外部或内部发现如果将两条边放在圈的同一侧必定相交，那么就必须把它俩分开（一条在里面一条在外面），那么对每两条...