BZOJ3195

【bzoj3195】【jxoi2012】【奇怪的道路】【状压dp】

Description小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载，这个文明的交通网络满足两个奇怪的特征。首先，这个文明崇拜数字K，所以对于任何一条道路，设它连接的两个城市
sunshinezff·2020-08-14 07:51

刷dp题神器，各类dp题目总表（挖一个坑以后慢慢做）

poj3093（A）Bzoj2748（A）*Bzoj2794*bzoj1190树形Bzoj4472（A）Bzoj1864（A）*Bzoj4033（A）*Bzoj3167*Bzoj4446状压Bzoj1087（A）Bzoj3195
kamisamaxmd·2020-08-10 14:13

(转）刷dp题神器，各类dp题目总表（挖一个坑以后慢慢做）

poj3093（A）Bzoj2748（A）*Bzoj2794*bzoj1190树形Bzoj4472（A）Bzoj1864（A）*Bzoj4033（A）*Bzoj3167*Bzoj4446状压Bzoj1087（A）Bzoj3195
DorisBao1021·2020-07-06 21:03

[BZOJ3195] [Jxoi2012]奇怪的道路

[BZOJ3195][Jxoi2012]奇怪的道路图论是不可能的题目限定了距离，所以直接按点编号的顺序dp下来，记录连了几条边，之前的点每个点的所连边数是不是奇数每个点转移时就是向之前的点连边，保证最后能连的边连完每个点都满足条件即可
chasedeath·2019-10-13 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他