首页 > TAG信息列表 > 先选
Color a Tree & 排列
Color a Tree 题目链接 好不可做？可以尝试一下DP贪心网络流。DP 似乎没法做，网络流也不太行，所以试一下贪心。 考虑全局中最大权值的那个点，如果它没父亲，那么一定会先选它；否则，选完它父亲就一定先选它。于是我们可以把它缩成一个点。 但是我们并不知道缩点后的权值是多少，这样就没法继续再加进来一个犯人，该如何分汤以避免纷争
一间囚房里关押着两个犯人，每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯今天才知道51cto网博客得切换到富文本编辑器之后，再先选语言，再贴代码才是缩进正常
#!/usr/bin/python3 #coding=UTF-8 import requests from bs4 import BeautifulSoup ''' 需求：【python小项目】抓取编程网收费vip文章的非vip用户观看界面的url! 例如收费文章http://c.biancheng.net/view/vip_6005.html对应非收费地址是http://c.biancheng.net/view/5315.ht