Solution 1
In the following, let the name of a point represent the mass located there. Since we are looking for a ratio, we assume that AB=120, BC=169, and CA=260 in order to simplify our computations.
First, reflect point F over angle bisector BD to a point F′.

As BD is an angle bisector of both triangles BAC and BF′F, we know that F′ lies on AB. We can now balance triangle BF′C at point D using mass points.
By the Angle Bisector Theorem, we can place mass points on C,D,A of 120,289,169 respectively. Thus, a mass of 2289 belongs at both F and F′ because BD is a median of triangle BF′F . Therefore, CB/FB=240289.
Now, we reassign mass points to determine FE/FD. This setup involves △CFD and transversal MEB. For simplicity, put masses of 240 and 289 at C and F respectively. To find the mass we should put at D, we compute CM/MD. Applying the Angle Bisector Theorem again and using the fact M is a midpoint of AC, we find
CMMD=130289169⋅260−130=28949
At this point we could find the mass at D but it's unnecessary.
EFDE=DF=CF⋅DC=240289⋅28949=24049
and the answer is 49+240=289.
Solution 2
By the Angle Bisector Theorem, we know that [CBD]=289169[ABC]. Therefore, by finding the area of triangle CBD, we see that
2507⋅BDsin2B=289169[ABC].
Solving for BD yields
BD=3⋅289sin2B2[ABC].
Furthermore, cos2B=BFBD, so
BF=cos2BBD=3⋅289sin2Bcos2B2[ABC].
Now by the identity 2sin2Bcos2B=sinB, we get
BF=3⋅289sinB4[ABC].
But then [ABC]=2360⋅507sinB, so BF=289240⋅507. Thus BF:FC=240:49.
Now by the Angle Bisector Theorem, CD=289169⋅780, and we know that MC=21⋅780 so DM:MC=289169−21:21=49:289.
We can now use mass points on triangle CBD. Assign a mass of 240⋅49 to point C. Then D must have mass 240⋅289 and B must have mass 49⋅49. This gives F a mass of 240⋅49+49⋅49=289⋅49. Therefore, DE:EF=240⋅289289⋅49=24049, giving us an answer of 289.
Solution 3
Let ∠DBM=θ and ∠DBC=α. Then because BM is a median we have 360sin(α+θ)=507sin(α−θ). Now we know
sin(α+θ)=sinαcosθ+sinθcosα=BF⋅BEDF⋅BD+BE⋅BFDE⋅BD=BF⋅BEBD(DF+DE)
Expressing the area of △BEF in two ways we have
21BE⋅BFsin(α−θ)=21EF⋅BD
so
sin(α−θ)=BF⋅BEEF⋅BD
Plugging this in we have
BF⋅BE360⋅BD(DF+DE)=BF⋅BE507⋅BD⋅EF
so EFDF+DE=360507. But DF=DE+EF, so this simplifies to 1+EF2DE=360507=120169, and thus EFDE=24049, and m+n=289.
Solution 4 (Overpowered Projective Geometry!!)
Firstly, angle bisector theorem yields ADCD=360507=120169. We're given that AM=MC. Therefore, the cross ratio
(A,C;M,D)=AD(MC)AM(CD)=120169
We need a fourth point for this cross ratio to be useful, so reflect point F over angle bisector BD to a point F′. Then △BFF′ is isosceles and BD is an altitude so DF=DF′. Therefore,
(A,C;M,D)=(F,F′;D,E)⟹EF(DF′)FD(EF′)=EFEF′=120169
All that's left is to fiddle around with the ratios:
EFEF′=EFED+DF′=EFEF+2DE=1 + 2(EFDE)⟹EFDE=24049⟹289
Solution 5 (Menelaus + Mass Points)
Extend DF to intersect with the extension of AB at G. Notice that △BDF≅△BDG, so GD=DF. We now use Menelaus on △GBF, as A, D, and C are collinear; this gives us BAGA⋅FCBC⋅GDDF=1. As GD=DF, we have ABGA=BCFC, hence 120GA=169FC. Reflect G over A to G′. Note that BAG′A=BCFC, and reflexivity, hence △ABC∼△BG′F. It's easily concluded from this that G′F∥AC, hence G′F∥AD. As GD=DF, we have AD is a midsegment of △GG′F, thus G′F=2AD. We now focus on the ratio BCBF. From similarity, we have BCBF=ACG′F=AC2AD. By the angle bisector theorem, we have AD:DC=120:169, hence AD:AC=120:289, so BCBF=289240. We now work out the ratio MCDM. MCDM=MCCD−MC=MCCD−1=AC2CD−1=289338−1=28949. We now use mass points on △BDC. We let the mass of C be 240⋅49, so the mass of B is 49⋅49 and the mass of D is 289⋅240. Hence, the mass of F is 289⋅49, so the ratio EFDE=24049. Extracting gives 49+240=289.