A - Comunicating the Tibet Gym - 101492A
Gym - 101492A题意:有n个城市,一共有m条边,对每个城市编号,如果相邻城市的数小于等于k且不相等则输出所有城市编号,否则输出-1;题解:dfs,对于每个点,判断相邻的有没有填过当前数,如果填过则当前数不能填,如果所有的数都不能填则输出-1;#include<stdio.h>
#include<algorithm>
#include<iostream>...
原创
2018-03-05 20:53:24 ·
279 阅读 ·
0 评论