OJ

[UVA11324]The Largest Clique

题意: 给一张有向图, 求一个结点数的最大集, 使得该结点集中任意两个结点 u 和 v 满足: 要么u 可以到达v, 要么v 可以到达 u (u 和 v相互可达…

给你一个网络要求这里面的桥。无向图中的桥就是指删除图中的某条边后连通分量增加. #include <bits/stdc++.h> using na…

有个人在一块区域内, 这块区域某个地方着火了, 问你这个人能否安全逃离这个区域, 人跟火蔓延的速度都是一样的, 这块区域可能有多个地方同时着火. 用两次 bfs…

题意：还有 t 分钟就要下雨了，每个人回家可以先去拿伞，不然要被淋。现在知道每个人的坐标以及行走速度，还有伞的位置坐标。问你最多有多少人不会被雨淋到。如果用匈…

题意，有一些学生，他们中的一部分互相认识，比如，A和B互相认识，B和C互相认识，但是这不意味着A和C是认识的。互相认识的一对学生可以分到一间房。现在要求你把他…

给你一个带权重的无向图，让你找一条最短的路径，该路径从１到ｎ，然后从ｎ到１，并且来回不能经过同一条路．这道题如果只是用最短路算法从１到ｎ，然后把边去掉再从ｎ到…

有 m 个供应地点，每个供应地点有 k 种货物．有 n 个店主，每个店主需要从供应地点进货，而且对于不同的供应地点，跟不同的供应货物，分别有不同的进货费用．让你…

给你一个n * n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出…

题目大意：有 n 个人在轮流玩类似于投骰子的游戏，游戏规则是这样的：第 1 个人扔一次，第 2 个人扔一次, ... , 第 n 个人扔一次，第 1 个人扔一次…

给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。假设第 q 行总共有 k 种放法。 …