题目大意:给定一张$N$个点的图,构成了$M$个团,每个团内的边权均相等,求图上有多少个点满足到$1$号节点和$N$号节点的最大值最小。 题解: 本题的核心是如何优化连边,考虑对于每一个团增加一个虚拟节点,并让每个节点到虚拟节点连一条边权为$t_i$的有向边,虚拟节点到团中每一个点连一条边权为$0$ ...
                            
                            
                                分类:
其他好文   时间:
2019-11-03 01:38:32   
                                阅读次数:
69
                             
                    
                        
                            
                            
                                Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6865 Accepted Submission(s): 2085 Prob ...
                            
                            
                                分类:
其他好文   时间:
2019-09-21 14:33:37   
                                阅读次数:
97
                             
                    
                        
                            
                            
                                    目录: 设计模式六大原则:单一职责原则 设计模式六大原则:接口隔离原则 设计模式六大原则:依赖倒置原则 设计模式六大原则:里氏替换原则 设计模式六大原则:迪米特法则 设计模式六大原则:开闭原则 迪米特法则(LOD): 也叫最少知识原则。迪米特法则的定义是只与你的直接朋友交谈,不与"陌生人"说话。如果 ...
                            
                            
                                分类:
其他好文   时间:
2019-09-10 13:29:52   
                                阅读次数:
117
                             
                    
                        
                            
                            
                                    Openfire Meetings插件是一个包含各种Jitsi项目(如VideoBridge和Meet)的实现。要创建与Openfire Meetings一起使用的本机客户端,建议使用Jitsi项目提供的本机客户端实现。 一个好的起点是基于React-Native的SDK,它是Jitsi Meet的 ...
                            
                            
                                分类:
其他好文   时间:
2019-08-26 00:32:35   
                                阅读次数:
300
                             
                    
                        
                            
                            
                                    给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 1.正常思路 剑指offer课本讲的很清楚 1)先由快慢指针得道环里的一个节点 //此函数也可以判断是否含有环 2)由环里的节点推断出节点的个数 3)由快慢指针得到环的入口;让快指针先走k个几点(k是环内节点个数) 2。断链 ...
                            
                            
                                分类:
其他好文   时间:
2019-08-20 18:33:45   
                                阅读次数:
74
                             
                    
                        
                            
                            
                                    ## Problem A A - Meeting of Old Friends CodeForces - 714A 题意: 解题说明:此题其实是求两段区间的交集,注意要去除掉交集中的某个点。 题解: C++版本一 #include<cstdio> #include<iostream> #includ ...
                            
                            
                                分类:
其他好文   时间:
2019-08-05 20:27:35   
                                阅读次数:
156
                             
                    
                        
                            
                            
                                    题号标题已通过代码题解通过率团队的状态 A meeting 点击查看 树直径 604/2055 通过 B xor 点击查看 线段树维护线性基交 81/861 未通过 C sequence 点击查看 单调栈 479/2755 通过 D triples I 点击查看 构造 464/2974 通过 E t ...
                            
                            
                         
                    
                        
                            
                            
                                    We missed our first meeting. I rescheduled this for us. This is our first 1:1 meeting. We will take this chance to talk about our priorities in 2019 a... ...
                            
                            
                                分类:
其他好文   时间:
2019-07-03 14:00:57   
                                阅读次数:
91
                             
                    
                        
                            
                            
                                【Gamma阶段】第五次Scrum Meeting 每日任务内容 | 今日工作任务 | 明日待完成任务 | | | | | | | "配合前端调整评论页面的样式" | "课程列表页针对移动端进行调整" | 戴荣 | | "Gamma阶段后测试点样例编写" | "移除部分tag、log语句,更新部分文 ...
                            
                            
                                分类:
其他好文   时间:
2019-06-17 01:16:27   
                                阅读次数:
116