Shimmer_ocean的博客

题目描述某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡顿的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)<=1000)，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连接。现在我们需要解决回路问题，我们将除去一些连线，使得网络中没有回路，并且被除去网线的Σf(i

题目描述在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足：（1）我朋友的朋友是我的朋友；（2）我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？输入格式第1行为 n 和 m，1<n<1000，1<=m<=100 000；以下m行，每行为 p、x、 y，p 的值为 0 或 1，p 为 0 时，表示 x 和 y 是..

//代码AC通过（^ _ ^）（^ ~ ^）题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1386题目描述某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方

//代码AC通过（^_^）（^ ~ ^）题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1384题目描述有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中.

题目描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发。每个小朋友从接受糖果到吃完糖果需要m秒的时间。那么，如果第一秒C小朋友开始发糖，第多少秒所有

题目描述给定M条边，N个点的带权无向图。求1到N的最短路。输入格式第一行：N,M(N<=100000，M<=500000)；接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci<=1000。输出格式一个整数，表示1到N的最短距离。输入样例4 41 2 12 3 13 4 12 4 1输出样例2提示说明【样例解释】注意图中可能有重边和自环,数据保证1到N有路径相连。...

题目描述罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。输入格式输入n, m，表示n个城市和m条路;接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。输出格式输出1到n的最短路。如果1到达不了n，就输出-1。输入样例51 2 202 3 2

题目描述随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？输入格式输入数据的第1行表示铲雪车的停放坐标（x,y），x，y为整数，单位为米。下面最多有100行，每行给出了一条街道的起点坐标和终点坐标，所有街道都是笔直的，且都是双向一个车道。铲雪车可以在任意交叉口