该文被密码保护。 阅读全文
posted @ 2018-08-30 13:25 Hathawaxy 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个nn个点的无向图,求这个图中有多少条长度为4的简单路径。n≤1500 给定一个nn个点的无向图,求这个图中有多少条长度为4的简单路径。n≤1500 输入 第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通 第一行一个数n 接下来n行每行n个0或1 第i行第j列 阅读全文
posted @ 2018-07-05 16:10 Hathawaxy 阅读(202) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-03 22:06 Hathawaxy 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 这道题应该是noip原题,因为dp方程式比较难推,所以也想写个题解好好整理一下。 首先,因为太菜,第一次看到这个题,只能想到暴力拿部分分,连dp都没去想。 后来知道是dp以后,我也想不出转移方程,所以看了题解。 分析: 有dp[i,j,k,x]表示A串前i个字符去匹配B串前j个字符分成k个部分(在x 阅读全文
posted @ 2017-10-29 06:56 Hathawaxy 阅读(91) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-28 07:00 Hathawaxy 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-27 14:30 Hathawaxy 阅读(4) 评论(0) 推荐(0) 编辑
摘要: §概念 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路; 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路; 欧拉环:图中经过每条边一次且仅一次的环; 欧拉路径:图中经过每条边一次且仅一次的路径; 欧拉图:有至少一个欧拉环的图; 半欧拉图:没有欧拉环,但有至少一条欧拉路 阅读全文
posted @ 2017-10-20 13:58 Hathawaxy 阅读(224) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-19 19:26 Hathawaxy 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-18 07:47 Hathawaxy 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-17 15:16 Hathawaxy 阅读(1) 评论(0) 推荐(0) 编辑