2014 年 8月 11 日随笔档案 - 枫、

2014年8月11日

摘要：题目链接题意： N个点M条边，允许有重边，让你求出割边的数目以及每条割边的编号（编号是输入顺序从1到M）。思路：tarjan求割边，对于除重边以为中生成树的边（u，v），若满足dfn[u] 2 #include 3 #include 4 #include 5 6 using names... 阅读全文

posted @ 2014-08-11 17:12 枫、阅读(179) 评论(0) 推荐(0) 编辑

HDU 1788 Chinese remainder theorem again

摘要：题目链接题意：中文题不详述。思路：由N%Mi=(Mi-a)可得(N+a)%Mi=0;要取最小的N即找Mi的最小公倍数即可。 1 //1788 2 #include 3 #include 4 #include 5 #include 6 #define LL long long 7 8... 阅读全文

posted @ 2014-08-11 10:38 枫、阅读(265) 评论(0) 推荐(0) 编辑

公告