摘要:
#include<stdio.h> #include<algorithm> using namespace std; #define M 100005 int A[M],n; int main(){ scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&A 阅读全文
摘要:
题目 Z 国有 n 座城市,n−1条双向道路,每条双向道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件: 一座城市可以驻扎一支军队,也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军队。 阅读全文