1286: PIPI运货 菜鸟生成记(16) 这又是一个单源最短路径的模板题,有一点点加强,顶点加权; 不过把模板稍改一下就可以了; 水题真的很上头,一写就停不下来; #include<bits/stdc++.h>using namespace std;const int N=1e+3+10,inf=1e+8+10;int cost[N];int Map[N][N];int d

1. 有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为0(1),试设计一种算法找出明星，并给出时间复杂度。 分析：这是一道老题，关键点在只有一个明星。首先分析一次询问的效果。is A 认识 B?   (yes) A不是明星，B可能是明星 ；(no) A可能是明星，B是