On the way

题目链接：团体程序设计天梯赛-L3-015-球队“食物链”显然题目是要找一条字典序最小的哈密尔顿环路。 根据题目的要求进行构图，并且将邻接矩阵排序（因为要最小字典序）。如果有答案，一定是从1开始，因此从1开始dfs。vis[u][st] 表示点u状态为st（st记录了到达u之前哪些点访问过）这个状态是否访问过。根据哈密尔顿环的性质显然每种状态只需要访问一次。因此时间复杂度为 O(n2n)O(n2^

比赛链接：2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest第一次打零食赛，被菊苣暴虐。F:模拟一下就行了。#include<bits/stdc++.h>using namespace std;bool lt[107];int o[107];vector<int> ans;void ioinit(){ freopen("

Codeforces - 839E - Mother of Dragons首先猜一个结论（不会证），应该均分在最大团上，然后求解最大团。 一个最大团的任意子图都是一个完全图。因此我们可以把所有点分成两部分，第一部分直接状压枚举，如果所有点的邻接点都是其他的点，那么这部分构成最大团。 然后枚举另一部分，如果另一部分也是个完全图则求出他们邻接点的交集，这个交集再并上这一部分就是候选的最大团了。复杂度