摘要:
#include#include#include#include#include#define Maxn 100010using namespace std;struct Monk{ int id,g; int operator q;multiset :: iterator it,it1;int main(){ int n,i,j,g,k,x; Monk temp; while(scanf("%d",&n),n) { q.clear(); temp.id=1,temp.g=1000000000; q.insert(... 阅读全文
摘要:
思路:对于最大的人数很容易想到,就直接dp。但对于最大值是否唯一就需要应用辅助数组,isOnly[i][0]表示dp[i][0]是否唯一,同理isOnly[i][1]。那么当(dp[v][0]>dp[v][1]&&isOnly[v][0]==0)或(dp[v][1]>dp[v][0]&&isOnly[v][1]==0)或(dp[v][1]==dp[v][0]),那么isOnly[u][0]=0;如果isOnly[v][0]==0,那么isOnly[u][1]=0;#include#include#include#include#include#inc 阅读全文