摘要: ZJOI 2008 骑士 ​ 题意:https://www.luogu.com.cn/problem/P2607 ​ 显然的图论题。我们把每个骑士看作一个点,将每个骑士与他厌恶的骑士连一条无向边。然后就会发现这题跟 没有上司的舞会(https://www.luogu.com.cn/problem/P 阅读全文
posted @ 2021-07-04 16:22 夜空之星 阅读(30) 评论(0) 推荐(0) 编辑
摘要: USACO2011December Silver A 题意: ​ 今天的奶牛们特别调皮!Farmer John 想做的只是给排成一排的奶牛拍照,但是在他拍下照片之前,奶牛们一直在移动。 具体地说,FJ 有 N 头奶牛 \((1≤N≤20000)\),每头奶牛都有一个唯一确定的编号。FJ 想要以一个特 阅读全文
posted @ 2021-07-04 14:29 夜空之星 阅读(34) 评论(1) 推荐(1) 编辑