Kuguotao的博客

题目链接//priority_queue<int,vector<int>,greater<int> >q;#include <iostream>#include<vector>#include<stack>#include<queue>#include<stdio.h>#include...

题目链接//priority_queue<int,vector<int>,greater<int> >q;#include <iostream>#include<vector>#include<stack>#include<queue>#include<stdio.h>#include...

A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by successive li...

题意，问最少添加多少条路使得任意两点之间的线路不只一条。思路：缩点求有多少叶节点，也就是入度为1的点的数量n。(n+1)/2就是答案。#include<cstdio>#include<algorithm>#include<stack>#include<queue>#include<map>#include<se...