摘要: F - Transportation 一天遇到两道生成树的题目,还都不会做,菜哭的一天。 这题的做法是另外建两个点n+1,n+2,然后做生成树,因为我们只要前n个点联通就行,后面两个点不一定,那么枚举一下就行。 #include<cstdio> #include<algorithm> #includ 阅读全文
posted @ 2023-10-14 23:36 gan_coder 阅读(58) 评论(0) 推荐(0)
摘要: python爬虫总结: 爬取图片 import requests from bs4 import BeautifulSoup url="https://pixiv.re/91881094.jpg" headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 阅读全文
posted @ 2023-10-14 23:15 gan_coder 阅读(20) 评论(0) 推荐(0)
摘要: E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图,选两个数获得的score就是它们的边权,然后做最大生成树,不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> 阅读全文
posted @ 2023-10-14 15:00 gan_coder 阅读(46) 评论(0) 推荐(0)