JZOJ 1319 邮递员
题目大意:
说了半天没有用的东西,其实就是让你求字典序最小的欧拉回路。
题解:
我们把每个点所相连的点排个序,按往常求欧拉回路那样做就行了。
Code:
#include<cstdio>
#include<algorithm>
#define fo(i, x, y) for(int i = x; i <= y; i ++)
#define fd(i, x, y) for(int i = x; i >= y; i --)
using namespace std;const int Maxn = 205;
int n, m, x, y, w[Maxn], bz[Maxn][Maxn], a[Maxn][10];
int d[Maxn * Maxn];void dg(int x) {fo(i, 1, a[x][0]) {int y = a[x][i];if(bz[x][y] > 0) {bz[x][y] --; bz[y][x] --;dg(y);}}d[++ d[0]] = x;
}int main() {scanf("%d %d", &n, &m);fo(i, 1, n) scanf("%d", &w[i]);fo(i, 1, m) {scanf("%d %d", &x, &y);bz[x][y] ++; bz[y][x] ++;a[x][++ a[x][0]] = y; a[y][++ a[y][0]] = x;}fo(i, 1, n)sort(a[i] + 1, a[i] + a[i][0] + 1);dg(1);printf("%d\n", m);fd(i, d[0], 1) printf("%d ", d[i]);
}
JZOJ 1319 邮递员相关推荐
- JZOJ 1319. 邮递员
Description 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路(输入数据将会保证这么一条路是一定存在的). 但是,每条路线都是有一个花费的.各个村子 ...
- 【JZOJ 1319】 邮递员
Description 无向图中,求一个字典序最小的欧拉回路 Analysis 不考虑字典序,欧拉回路如何求? 大致思想: 1.找到一条回路 2.由于是dfs,走的顺序刚好与退栈的顺序相反 3.在退栈 ...
- [欧拉回路] Jzoj P1319 邮递员
Description 邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路(输入数据将会保证这么一条路是一定存在的). 但是,每条路线都是有一个花费的.各个村子 ...
- JZOJ 5461 购物 —— 贪心
题目:https://jzoj.net/senior/#main/show/5461 贪心,原来想了个思路,优先选优惠价最小的 K 个,然后其他按原价排序遍历: 如果当前物品没选过,原价选上,如果选过 ...
- P1629邮递员送信与P1342请柬与P1821银牛派队研制联合胜利
P1342 请柬 P1629 邮递员送信 P1821 [USACO07FEB]银牛派对Silver Cow Party 三倍经验 这三道题思想比较像的,只不过第一道的数据大了很多,于是就成蓝题了. 因 ...
- JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫
Description 信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i ...
- [jzoj NOIP2018模拟 11.01]
很庆幸打了这场模拟赛,因为这一场爆零 好像上次纪中的某场比赛我也出现了同样的问题,光是计算时间复杂度而忘记了空间的限制.想必是比上次惨的,考场上就写了两题而这两题都因为MLE爆零了.而且我T2还码了7 ...
- 甘肃甘南步班邮递员:草原上的“递爱”艰途
图为甘肃甘南藏族自治州碌曲县郎木寺镇邮政支局的投递员进行投递工作.(资料图) 钟欣 摄 中新网兰州1月25日电 (吴玉蒿)渐近春节,刘权英投递邮件的工作愈加繁重.现年45岁的刘权英是甘肃甘南藏族自治州 ...
- 【DP】小学生语文题(jzoj 5102)
正题 jzoj 5102 题目大意 给你两个串A,B,字母个数相等,可以把B的一个字符移到前面某个位置,问你最少移多少次可以使A,B相等 解题思路 设fi,jf_{i,j}fi,j为A匹配了i-n, ...
最新文章
- js中的hasOwnProperty和isPrototypeOf方法
- FZU 1075 分解素因子【数论/唯一分解定理/分解素因子裸模板】
- 为什么截屏不能分享微信_为什么腾讯可以在移动端QQ做到闪照,而在Windows桌面端做不到?...
- boost::container实现显式实例map的测试程序
- java代码连接jdbc_纯JDBC代码连接实例 + 完整代码
- 【算法】二分图的判定
- 尚硅谷李老师Mysql基础笔记
- Java检查字符串是否包含中文字符
- 【网络安全】从零开始的CTF生活
- 用jquery替换dojo中的ajax
- HexEdit Linux下命令集
- 人生每一件事都是为自己而做
- 黑丝YYDS,通过五十行代码分分钟下载上万张黑丝小姐姐纯欲高清图!(宅男福利)
- 推荐一个清理自己电脑磁盘的磁盘容量图形化软件--WinDirStat
- php AES加解密
- Activity高级学习
- CIELab和LCH的色彩空间图
- Thinkpad T420 Fn热键在Windows10中的解决方案
- 我有博客了,泪流满面
- 【Java UI】HarmonyOs如何集成Hawk