摘要: Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有n个球,用整数1到n编号。还有m个筐子,用整数1到m编号。 每个筐子最多能装3个球。 每个球只能放进特定的筐子中。具体有e个条件,第i个条件用两个整数vi和ui描述,表示编号为vi的球可以放进 阅读全文
posted @ 2018-06-16 17:45 ~victorique~ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Description 给出一棵N个结点的树,选择L条路径,覆盖这些路径上的结点,使得被覆盖到的结点数最多。 Input 第一行两个正整数N、L(2 include include include include include include include include include def 阅读全文
posted @ 2018-06-16 17:12 ~victorique~ 阅读(309) 评论(0) 推荐(0) 编辑
Live2D